import turtle
from itertools import permutations
from random import choice

# Fonction pour dessiner un carré
def dessine_carre(taille):
    for _ in range(4):
        turtle.forward(taille)
        turtle.left(90)
        
# Taille de chaque carré
taille_carre=30

#Dessin de la grille 10x10
turtle.speed(5)
turtle.hideturtle()
for lig in range(2):
    for col in range(3):
        turtle.up()
        turtle.goto(-150+col*taille_carre, -150+lig*taille_carre)
        turtle.down()
        dessine_carre(taille_carre)
        
#Remise en place de la tortue
turtle.up()
turtle.goto(-150, -150)
turtle.shape('turtle')
turtle.showturtle()
turtle.down()

#Déplacements nécessaires pour aller de (0,0) à (3,2)
necessaires=['haut', 'haut', 'droite', 'droite', 'droite']

#Génération de tous les chemins sans doublons
chemins=[list(chem) for chem in set (permutations(necessaires))]

#Liste de couleurs
couleurs=["red", "blue", "green", "orange", "purple", "brown", "pink", "black"]

#Tracer les chemins
turtle.pensize(2)
turtle.speed(1)
for chemin in chemins:
    turtle.color(choice(couleurs))
    for mouvement in chemin:
        if mouvement=="haut":
            turtle.setheading(90)
            turtle.forward(taille_carre)
        elif mouvement=="droite":
            turtle.setheading(0)
            turtle.forward(taille_carre)
    turtle.up()
    turtle.goto(-150, -150)
    turtle.down

turtle.done()